Automatic Parallelization using TLS on BG/Q
ثبت نشده
چکیده
منابع مشابه
Parallelizing Database Systems using Thread Level Speculation
Improving the performance of a program by splitting it into threads is hard, since a parallel machine model is more complex than a sequential one. Thread Level Speculation (TLS) allows a program to be parallelized while retaining sequential program semantics. In the past TLS has been shown to make automatic parallelization of programs much easier—in this paper we show that TLS makes manual para...
متن کاملSupport for Thread-Level Speculation into OpenMP
– In-depth knowledge of the problem. – Understanding of the underlying architecture. – Knowledge on the parallel programming model. • OpenMP allows to parallelize code “avoiding” these requirements. • Compilers’ automatic parallelization only proceed when there is no risk. • Thread-Level Speculation (TLS) can extract parallelism when a compile-time dependence analysis can not guarantee that the...
متن کاملA THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY SHENGYUE WANG IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Pen-Chung Yew, Adviser
Thread-Level Speculation (TLS) allows potentially dependent threads to execute in parallel, by postponing the detection and verification of inter-thread data dependences until runtime. Although TLS greatly simplifies automatic parallelization, only moderate performance improvements have been achieved for general-purpose applications. Thus adequate compiler techniques must be developed to fully ...
متن کاملEvaluation of Thread Level Speculation in BlueGene/Q
Thread Level Speculation(TLS) is a hardware/software technique that guarantees correct parallel execution of loops even in the presence of dependence and has potential to lead to performance gains through the parallelization of loops that cannot be proven to be free of dependencies at compile time. However, given the overhead of TLS execution, the selection of loops to be speculated is importan...
متن کاملA Does Dynamic and Speculative Parallelization Enable Advanced Parallelizing and Optimizing Code Transformations?
Thread-Level Speculation (TLS) is a dynamic and automatic parallelization strategy allowing to handle codes that cannot be parallelized at compile-time, because of insufficient information that can be extracted from the source code. However, the proposed TLS systems are strongly limited in the kind of parallelization they can apply on the original sequential code. Consequently, they often yield...
متن کامل